Nullity of Hermitian-Adjacency Matrices of Mixed Graphs
نویسندگان
چکیده
A mixed graph means a graph containing both oriented edges and undirected edges. The nullity of the Hermitian-adjacency matrix of a mixed graph G, denoted by ηH(G), is referred to as the multiplicity of the eigenvalue zero. In this paper, for a mixed unicyclic graph G with given order and matching number, we give a formula on ηH(G), which combines the cases of undirected and oriented unicyclic graphs and also corrects an error in Theorem 4.2 of [Xueliang LI, Guihai YU. The skew-rank of oriented graphs. Sci. Sin. Math., 2015, 45: 93-104 (in Chinese)]. In addition, we characterize all the n-vertex mixed graphs with nullity n− 3, which are determined by the spectrum of their Hermitian-adjacency matrices.
منابع مشابه
The Enhanced Principal Rank Characteristic Sequence for Hermitian Matrices
The enhanced principal rank characteristic sequence (epr-sequence) of an n×n matrix is a sequence `1`2 · · ·`n, where each `k is A, S, or N according as all, some, or none of its principal minors of order k are nonzero. There has been substantial work on epr-sequences of symmetric matrices (especially real symmetric matrices) and real skew-symmetric matrices, and incidental remarks have been ma...
متن کاملEla a Characterization of Singular Graphs
Characterization of singular graphs can be reduced to the non-trivial solutions of a system of linear homogeneous equations Ax = 0 for the 0-1 adjacency matrix A. A graph G is singular of nullity η(G) ≥ 1, if the dimension of the nullspace ker(A) of its adjacency matrix A is η(G). Necessary and sufficient conditions are determined for a graph to be singular in terms of admissible induced subgra...
متن کاملOn the nullity of line graphs of trees
The spectrum of a graph G is the set of eigenvalues of the 0–1 adjacency matrix of G. The nullity of a graph is the number of zeros in its spectrum. It is shown that the nullity of the line graph of a tree is at most one. c © 2001 Elsevier Science B.V. All rights reserved.
متن کاملOn the nullspace of arc-transitive graphs over finite fields
Let A be the adjacency matrix of a graph Γ . The nullity of A (that is, the dimension of the nullspace of A), when viewed as a matrix over a field of prime characteristic p, is called the p-nullity of Γ . We present several families of arc-transitive graphs with arbitrarily large p-nullity. We also show that the p-nullity of a vertextransitive graph of order a power of p is zero, provided that ...
متن کامل